AMENDMENTS TO THE CLAIMS 
Claim 1 (Currently Amended) A multiplexing apparatus multipl e xer which gen e ratesj hat. 
generates data by assigning different packet identifiers to (i) one of coded video data and coded 
audio data, and (ii) table data regarding the coded data, and by packet-multiplexing the coded 
data and the table data, said multiplexing apparatus multipl e xer comprising: 

a sub-descriptor generating unit operable to generate a plurality of sub-descriptors, each_ 
sub-descriptor including (i) of which includ e s a sub-tag value representing a type of side 
information, and (ii) the side information, the side information representing a parameter for 
decoding the coded data; 

a main descriptor generating unit operable to generate a main descripto r including (i)- 
whioh includes the plurality of sub-descriptors generated by said sub-descriptor generating unit, 
and (ii) a main tag value representing a set o f sub-descriptors of the plurality of sub-descriptors; 
and 

a table generating unit operable to generate the table data, the table data being generated 
by associating the main descriptor generated by said main descriptor generating unit[[,]] with the 
packet identifier of the coded data, 

wherein said sub-descriptor generating unit is operable to output th e sub d e scriptors in on 
order d e fined by a pr e d e termin e d storag e rul e sort and output the sub-descriptors of the plurality 
of sub-descriptors in an order such that the sub-descriptors are arranged in the main descriptor in 
an ascending order according to the sub-tag value of each sub-descriptor, each sub-tag value 
being a natural number . 

4 



Claim 2 (Cancelled) 



Claim 3 (Currently Amended) The multiplexing apparatus multipl e xer according to Claim 
1, 

wherei n the storag e rul e d e fin e s that th e sub descriptors ar e to b e classified said sub- 
descriptor generating unit is operable to (i) classify the sub-descriptors of the plurality of sub- 
descriptors into groups according to when the sub-descriptors are standardized, and (ii) sort and 
output the sub-descriptors in an order such that a sub-descriptor belonging to a group that is 
standardized earlier in time is to be stor e d arranged in the main descriptor prior to a sub- 
descriptor belonging to a group that is standardized late r in time . 

Claim 4 (Currently Amended) The multiplexing apparatus multipl e x e r according to Claim 

wherein said sub-descriptor generating unit includes an internal memor y for storing4 n- 
which the plurality of generated sub-descriptors can b e stor e d , and 

wherein said sub-descriptor generating unit is operable to sort the sub-descriptors of the 
plurality of sub-descriptors to be outputted in the ascending order of the sub-descriptors defin e d 
by th e storag e rul e, when the sub-descriptors are not stored in the ascending order in the internal 
memory. 



5 



Claim 5 (Currently Amended) The multiplexing apparatus multipl e xer according to Claim 
1, further comprising: 

a management information generating unit operable to multiplex flag information for 
specifying the ascending orde r storag e rul e of the sub-descriptors sid e information, into 
management information regarding the packet-multiplexed coded data and the table data ; and 

a linking unit operable to link the management information with the packet-multiplexed. 
coded data and the table data . 

Claim 6 (Currently Amended) A computer-readable recording medium having A n- 
information r e cording m e dium in which data4s recorded thereon, the data being generated by 
assigning different packet identifiers to (i) one of coded video data and coded audio data, and (ii) 
table data regarding the coded data, and by packet-multiplexing the coded data and the table data, 

wherein the table data comprises- has a main descriptor which includ e s including : (i) a 
plurality of sub-descriptors, eac h sub-descriptor including of which includes a sub-tag value 
representing a type of side informatio n and including the side information representing a 
parameter for decoding the coded data , and th e side information ; and (ii) a main tag value 
representing a set o f sub-descriptors of the plurality of sub-descriptors, and 

wherein t he sub-descriptors are-store d arranged in the main descriptor in an ascending 
order according to the sub-tag value of each sub-descriptor, each sub-tag value being a natural 
numbe r in an order defin e d by a pr e d e t e rmin e d storag e rul e. 
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Claim 7 (Currently Amended) The computer-readable recording medium information 
r e cording m e dium according to Claim 6, 

wherein management information linked to the packet-multiplexed coded data and table 
data is further recorded onto the computer-readable recording medium, and 

wherein m -the management information[[.]] includes flag information representing the_ 
ascending orde r storag e rul e of the sub-descriptors^ multiplexed therewith . 

Claims 8-10 (Cancelled) 

Claim 11 (Currently Amended) A multiplexing method of generating data by assigning 
different packet identifiers to (i) one of coded video data and coded audio data, and (ii) table data 
regarding the coded data, and by packet-multiplexing the coded data and the table data, said 
method comprising st e ps of : 

generating a plurality of sub-descriptors, eac h sub-descriptor including (i) of which 
includ e s a sub-tag value representing a type of side information, and (ii) the side information, the 
side information representing a parameter for decoding the coded data; 

generating a main descripto r which includes including (i) the plurality of sub-descriptors 
generated m-by said generating of the plurality of sub-descriptors, and (ii) a main tag value 
representing a set o f sub-descriptors of the plurality of sub-descriptors; and 

generating the table data, the table data being generated by associating the main 



descriptor generated m-by said generating of the main descriptor[[,]] with the packet identifier of 
the coded data, 

wherein in said generating of the plurality of sub-descriptors, the sub-descriptors of the 
plurality of sub-descriptors are sorted and outputted in an order such that the sub-descriptors are 
arranged in the main descriptor in an ascending order according to the sub-tag value of each sub- 
descriptor, each sub-tag value being a natural number outputted in an order d e fined by a 
pr e det e rmin e d storage rule . 

Claim 12 (Currently Amended) A computer-readable recording medium having a program 
recorded thereon, the program which caus e s causing a computer to execute the st e ps in the 
multiplexing method according to-the Claim 11. 

Claim 13 (Cancelled) 

Claim 14 (Cancelled) 
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